Uncertainty principle certifies genuine source of intrinsic randomness 
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Abstract 

The Born's rule introduces intrinsic randomness to the outcomes of a measurement performed on a quantum mechanical 
system. But Born's rule, alone, can not guarantee the generation of intrinsic randomness for arbitrarily prepared state of a 
given system. In contrast to this, here we show that uncertainty principle can do so, not only in quantum mechanics but for 
any probabilistic theory. Also the minimum amount of intrinsic randomness that can be guaranteed for arbitrarily prepared 
state of the system is quantified by the amount of (un) certainty. 
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Heisenberg's Uncertainty Principle [1] is one of the 
primitive constitutional concepts of Quantum Physics. 
It makes a fundamental difference between quantum the- 
ory of physical world and it's classical counterpart and 
drastically modifies our classical conceptual framework. 
The uncertainty principle states that there are incom- 
patible measurements, such as position and momentum, 
for which there is a trade-off relationship in the degrees 
of sharpness of the preparation or measurement of their 
values, such that a simultaneous or sequential determina- 
tion of the values requires a nonzero amount of unsharp- 
ness [2, 3]. This principle actually states a fundamental 
property of quantum systems, and is not a statement 
about the observational limitation of current technology. 
Along with uncertainty principle, Born's rule [4] is an- 
other important key aspect in quantum mechanics, first 
stated by Max Born in the context of scattering theory. 
This rule provides a link between the mathematical for- 
malism of quantum theory and experiment and almost 
single-handedly responsible for practically all predictions 
of quantum physics. In the history of science, Born's rule 
is often seen as a turning point where intrinsic random- 
ness entered into fundamental physics. Interestingly if 
the system is prepared in one of the eigenstates of a given 
observable then according to Born's rule the outcome of 
the given observable is fully deterministic. Therefore as- 
sumption of Born's rule, alone, cannot guarantee intrinsic 
randomness to the outcomes of a measurement process 
for arbitrarily prepared state of a quantum system. In 
contrast to this, in this article, we show that uncertainty 
principle can certify a physical process which guarantees 
intrinsic randomness for arbitrarily prepared state of a 
given quantum system. In fact, existence of such pro- 
cess in any general probabilistic theory (GPT) is guar- 
anteed by uncertainty principle. Considering a partic- 
ular form of uncertainty principle, namely fine-grained 
uncertainty relation recently introduced in [5], we show 
that the minimum amount of intrinsic randomness that 
can be guaranteed for arbitrarily prepared state of the 
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given quantum system is determined by the amount of 
(un)certainty present in quantum mechanics. Also this 
quantitative link holds in all GPTs. 

Measurements allow us to gain information about the 
state of a physical system. In quantum mechanics un- 
certainty principle imposes some limitation on what we 
can hope to learn about the state of the system. The 
general form of the Heisenberg's uncertainty relation for 
two observables A and B, introduced by Robertson [6], 
looks 

AAAB>±M[A,BW\ (1) 

where AA" = ^/ (ijj\X 2 \ip) — (-0|AT|^) 2 represents the 
standard deviation which is a measure of uncertainty of 
the corresponding observable X, for X 6 {A, B}. For 
many situations the standard deviation is not a natu- 
ral way of quantifying uncertainty [7, 8]. A modern ap- 
proach to overcome these issues is to consider entropic 
measure for quantifying uncertainty [9]. We use the no- 
tation p T (x^ m '\m) to denote the probability of obtaining 
outcome x^ when a measurement m, chosen from a set 
of measurements M, is performed on a system in state 
t. In quantum theory, the state of a system is described 
by a density operator acting on a Hilbert space, while 
for a general theory, one can consider r as an abstract 
representation of a state. The Shannon entropy of the 
distribution over measurement outcomes of measurement 
m on a system in state r is given by 

H T (m) =-J2 Pr(x (m) \m) log 2 p T (x^\m) (2) 

A general entropic uncertainty relation is of the form 

^2p(m)H T (m) > c M ,v (3) 

m 

where p(m) is any probability distribution over the set 
of measurements A4, and is some positive constant 

determined by M and the distribution T> — {p(m)} m . 
Interestingly the lower bound cm,t> is independent of 
the state r, whereas for Robertson's uncertainty relation 
(eqn.(l)) the bound is dependent on quantum state |^>). 



Entropic uncertainty relations for two observables was 
first introduced by Deutsch [10], then a improved version 
was conjectured [11] and then proved [12] (see also [13] 
for a recent survey about entropic uncertainty relations 
and refferences therein). In [5], the authors pointed out 
that entropic functions are a coarse way of measuring the 
uncertainty of a set of measurements as they do not dis- 
tinguish the uncertainty inherent in obtaining any com- 
bination of outcomes x(m) for different measurements 
m. Thus they introduce fine-grained uncertainty rela- 
tions consisting of a series of inequalities, one for each 
combination of possible outcomes, which can be written 
as a string x = (x^\...,x^) £ B xn with n = \M\. That 
is, for each x, a set of measurements M. , and distribution 
V = {p(m)} m 

n 

F cert (r;f) := ^ p(m)p T (x^\m) < ( S (M,V) (4) 

m=l 

For a fixed set of measurements, the set of inequalities 

n 

U = {Y,P{m)p T {x {m) \m)<Q s | W eB xn } (5) 

m— 1 

thus forms a fine-grained uncertainty relation. These re- 
lations dictates that one cannot obtain a measurement 
outcome with certainty for all measurements simultane- 
ously whenever £g < 1. In this fine-grained version of 
the uncertainty relation, the amount of (un)certainty in 
a particular theory is characterized by the values of 

n 

Q = max } p(m)p T {x^\m) (6) 

m— 1 

where the maximization is taken over all states allowed 
for a particular system in the concerned theory. 

Studying physical theory in general probabilistic 
framework has motivated recently by the work of L. 
Hardy [14], and many interesting research works have 
been done in this field [15-22]. Let r describe the state 
of a system in general probability theory (GPT) which 
belongs in a convex state space V. Convexity of the 
state space Y implies that any probabilistic mixture of 
two states is again a possible state of the system. Given 
any state r £ T, a GPT assigns a probability measure 
p T (a\A) for obtaining outcomes a £ {ai, ...,a n } when 
measurement A is performed on the system. If, for a 
given r, p T (a\A) is different from 1 for all a, then we can 
say that the measurement process A induce an intrinsic 
randomness to its outcomes in the concerned GPT, when- 
ever the state of the system is described by t. We can 
quantify the randomness of the outcome a resulting from 
the measurement of observable A on a state t through 
the guessing probability [23, 24] 

G(t,A) = max p T (a\A) (7) 

a 

The guessing probability can be expressed in bits and is 
then known as the min-entropy [25] 

H 00 (T,A) = -log 2 G(r,A) (8) 



Though measurement A induces intrinsic randomness to 
it's outcomes when the system's state is r, it does not 
give security of intrinsic randomness for arbitrarily pre- 
pared state of the system. Thus the measurement process 
A may not be a genuine source of intrinsic randomness 
(defined following) in the concerned GPT. 

Definition : In any GPT, a physical process will be 
called a genuine source of intrinsic randomness if it guar- 
antees nonzero amount of intrinsic randomness for every 
possible system's states allowed in the concerned GPT. 

It may happen that the outcomes of the measurement 
A are random when the system is in the state T\ , whereas 
the outcomes are deterministic when the state of the sys- 
tem is T2- As for example in quantum spin-^ system the 
outcomes of spin measurement along z-direction, accord- 
ing to Born's rule, is fully random if the system is in one 
of the the eigenstates of cr x or a y ; but the same Born's 
rule assigns deterministic outcomes for a z measurement if 
the system is in one of it's eigenstates. Actually for any 
measurement process in quantum mechanics outcomes 
are deterministic when the system is in one of it's eigen- 
states. Thus according to our definition, quantum me- 
chanical measurement processes are not genuine source 
of intrinsic randomness. Let there arises a situation that 
one, say Alice, has to produce some (private) random- 
ness by performing a (publicly) known measurement on 
many copies of identically prepared quantum mechanical 
system, but an un-trusted party, say Bob, makes supply 
(with no quantum memory [26, 27]) of the quantum sys- 
tem to her. In this situation the postulated Born's rule, 
alone, cannot guarantee the desired randomness as Bob 
might prepare the system in one of the eigenstates of the 
measurement observable. Interestingly in the following 
we show that the uncertainty principle, independent of 
any further assumption, can certify such randomness not 
only in quantum mechanics but in all GPTs. 

Consider two two-outcomes incompatible measure- 
ments, say mi and m,2, in a GPT with system's state 
space r. Taking T> uniform, let the fine-grained uncer- 
tainty relation [5] confirms £ amount of (un)certainty in 
the concerned GPT, where £ is given by 

C = max [ \pr{x^\m x ) + l -p r {x^\m 2 ) ] (9) 

tGT z z 

For notational simplicity from now on we denote out- 
comes of both the measurements m\ and mi by and 
1, i.e. x {mi \x {m2) £ {0,1}. With this assumed amount 
of (un)certainty in our hand in the concerned GPT, we 
state our main result in the following theorem. 

Theorem : If in any GPT the amount of 
(un) certainty amounts to £, then in the concerned GPT 
there exists a genuine random process which guarantees 
at least —2 log 2 Q bits of intrinsic randomness. 

Proof : Given many copies of identically prepared 
system, in any allowed state r £ T, we perform mea- 
surement mi on the 1 st copy of the system produc- 
ing outcomes and 1 with probabilities p T (0|wi) and 
p T (l\mi) respectively. Measurement m 2 on the 2 nd copy 
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produces outcomes and 1 with probabilities p t (0|to2) 
and p T {l\m2) respectively. As these two measurement 
processes are independent, it can be considered as a four 
outcomes process with outcomes denoted by (J, k) with 
occurrence probabilities p T {j\fni)PT{k\m2) respectively, 
where j,k G {0,1}. This process is repetitive. Among 
these four probabilities min-entropy of the highest one 
quantifies (eqn.(8)) the random bits associated with the 
process. Without loss of generality consider that maxi- 
mum (un)certainty is achieved for the pair (0,0), i.e. 

^r(0|m x ) + ~p T (0K) < C VreT (10) 

p T (0\mi) and p T (0|m2) are real number lying in the in- 
terval [0, 1], we thus have 

(vVr(oK) - Vpt(0|to 2 )) 2 > 
=> 2^p T (0\m 1 )p T (0\m 2 ) < p T (0|mi) +p T (0\m 2 ) 

p T (0|m 1 )p T (0|m 2 ) < ^{p T (0|mi)+p T (0|m 2 )} 2 

=*> p T (0|mi)p T (0|m 2 ) < C 2 VreT 

Therefore, whatever be the state of the system, 
the process described above guarantees —2 log 2 C (= 
— log 2 £ 2 ) bits randomness; hence the theorem fol- 
lows. □ 
Given a GPT, with system's state space T, we can 
construct hidden variable theory (HVT) [28] (see also 
[29] for very interesting discussion about HVT). In this 
HVT, state of the system is described by r combined with 
another parameter A G A. Let's denote the state space 
of the system in this HVT as T x A. Given the knowl- 
edge of the system specified by the pair (r, A) G T x A, 
the HVT assigns a probability rule P( T ,\) {x^ \m) for ob- 
taining outcomes x^ m > when measurements m G M. is 
performed on the system. Let the amount of uncertainty 
in our concerning GPT and the corresponding HVT is 
quantified by Cr and CrxA respectively. The minimum 
amount of intrinsic randomness that can be guaranteed 
for arbitrarily prepared state in the concerned GPT and 
the corresponding HVT is quantified by our theorem ac- 
cordingly. In some cases, in principle, it is possible to 
construct realistic HVT where there is no uncertainty 
and therefore intrinsic randomness vanishes in this re- 
alistic HVT. In the following we discuss few important 
theories. 

Classical Physics : In classical physics there is no un- 
certainty relation between any pair of observables i.e. for 
any pair of observables in classical mechanics we always 
have Cci = 1- Therefore in classical mechanics we cannot 
have genuine source of intrinsic randomness. 

Quantum mechanics : As discussed in [5] the amount 
of (un) certainty in quantum mechanics amounts to Cq = 
2 + j^j- According to our derived formula there ex- 
ists a genuine random process which certifies at least 
— 21og 2 (^ + t^tj) — 0.457 bits of intrinsic randomness. 

Performing a z and a x measurements on the 1 st and 2 nd 



copy of the system respectively this minimum bound of 
intrinsic randomness can be achieved when the state of 
the system is one of the eigenstats of [a z ± a x )/\/2. In 
quantum mechanics the same process may allow at most 
2 bits of intrinsic randomness, which is achieved when 
the system's is prepared in one of the eigenstates of a y . 
For other choices of quantum states intrinsic randomness 
lies between these two extreme values. 

Bell-Mermin model for 2-states quantum system : An 
ontological model for a two dimensional Hilbert space 
has originally introduced by Bell [30] and then Mermin 
presented it in a more intuitive form [31] (see [32] for a 
quick view of this model) . The model employs an ontic 
state space A that is a Cartesian product of a pair of 
state spaces, A = A' x A". Each of A' and A" is iso- 
morphic to the unit sphere. A system prepared accord- 
ing to quantum state ip is assumed to be described by 
a product distribution p(X', — p(\'\ip)p(\"\ip) on 

A' x A", where p(A'\ip) is a Dirac-delta function centered 
at ip and p(X"\ip) is a uniform distribution independent 
of tf>. When projective measurement associated with the 
basis {4>, 4>^~} is performed Bell-Mermin model associated 
this measurement with the indicator function 

p(0|A'',A 7 O = e(0.(A'' + A")) 

where is the Heaviside step function defined by 

®{x) = 1 if x > 
= if x < 

This Heaviside step function clearly indicates that Bell- 
Mermin model is a realistic HVT of 2-states quantum 
system, and in this theory we have no uncertainty as 
well as no genuine source of intrinsic randomness. 

Box world (PR-box) : PR correlation, introduced in 
[33] , has got large attention in recent years to understand 
quantum non-locality. This correlation is a bipartite non- 
signaling correlation which achieves the maximum alge- 
braic value of Bell-CHSH expression. If A and B are the 
binary input of two distance parties with binary outputs 
a and b respectively, then PR correlation is describe as 

P(ab\AB) = -, if a®b = AB 
= 0, otherwise 

here A, B, a, b take values from {0,1}. In [5] it has 
pointed out that (pR marg = 1 for marginal distribution 
of the PR correlation. We can therefore conclude that 
marginal distribution of PR correlation will not allow any 
genuine random process. 

Spekkens's toy theory : Introducing a foundational 
principle, namely knowledge balance principle, Spekkens 
constructs a toy theory [34] in defense of the epistemic 
view of quantum states. A wide variety of phenomena 
are found to be reproduced within this toy theory anal- 
ogous to quantum mechanics. Our derived relation cer- 
tifies a genuine random process in this toy theory where 
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the minimum amount of intrinsic randomness guaranteed 
by this process differs from that of quantum mechanics. 
It can be shown that in the framework of fine-grained for- 
malism the amount of uncertainty present in toy theory 
amounts to Qoy = § > therefore there exists a genuine ran- 
dom process which certifies at least 0.83 bits of intrinsic 
randomness in toy theory. 

Quantum mechanics, till date, is the most successful 
theory to describe physical world. There exists various 
different aspects like intrinsic randomness, uncertainty, 
nonlocality, steering, entanglement etc. that make fun- 
damental distinction between quantum mechanics and 
classical mechanics. But all these aspects and possible 
relations among them are not yet well understood from 
very foundational perspective. Various interesting results 
have been proved recently concerning these issues, par- 
ticularly about randomness, nonlocality and uncertainty 
[5, 23, 24, 35-37]. Pironio et. al. have showed that Bell's 
theorem can certify random numbers [23]. In [36, 37], it 
has been proved that intrinsic randomness can be ampli- 
fied. Acin et. al. discussed about possible connection 
between randomness and nonlocality [24]. The question 
of intrinsic randomness attracts so much interest as it 
has practical importance in various areas like cryptog- 
raphy, gambling, numerical and biological simulations 
using monte-carlo method etc. But mathematical dif- 
ficulties of characterizing random numbers [38] force us 
to look for physical process where generation of random 
number can be relied on unpredictability of that physical 
event [39-41] . So the question of existence of genuine ran- 
dom process in a particular theory demands practical im- 
portance along with foundational interest. In this present 
article we have pointed out that though Born's rule is 



considered as one of the milestone postulate which has 
introduced intrinsic randomness in fundamental physics, 
it cannot certify quantum measurement process as gen- 
uine source of intrinsic randomness in quantum mechan- 
ics. On the other hand if uncertainty principle is taken 
as granted, then genuine source of intrinsic randomness 
can be certified not only in quantum mechanics but in 
all probabilistic theory. We also derive a quantitative 
connection between amount of uncertainty and minimum 
amount of intrinsic randomness generated from a genuine 
random source in any GPT. In [5] it has been proved that 
in any probabilistic theory the amount of nonlocality is 
determined by the strength of uncertainty accompanied 
with the strength of steering. In view of this result we 
can say that the minimum amount of genuine random- 
ness certified in a single party system of a GPT, alone, 
cannot quantify the amount of nonlocality in a bipartite 
system of the concerned GPT. 

Our finding establishes a fundamental quantitative link 
between two different aspects, namely genuine random- 
ness and uncertainty, of any general theory and opens few 
interesting questions. First of all it is worth interesting 
to find whether genuine randomness can be guaranteed 
and quantified by complementarity, another important 
feature of quantum mechanics. Our intuition go affirma- 
tive in this case. It is also interesting to study whether it 
is possible to quantify genuine randomness, considering 
other forms of uncertainty relation. 
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